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(57) Abstract 

Method and apparatus for determining an enforceable policy applicable to one or more network devices. The method includes 
attaching one or more rule elements to one or more domain elements to create policies, the domain elements representing network devices 
and groups of network devices, and the rule elements defining actions, a method for determining whether a conflict exists between the 
policies, and a method for resolving the conflicts to produce one or more enforceable policies. 
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POLICY MANAGEMENT AND CONFLICT RESOLUTION 
IN COMPUTER NETWORKS 

Field of the Invention 

5 The present invention relates to policy management find conflict resolution in 

computer networks, and more specifically to a general policy management architecture and its 
applications in various network management fields. 



Backg round of the Invention 

10 Computer networks allow increased computing power, sharing of resources, and 

communications between users. These networks have grown to represent large investments on 
the parts of businesses, governments and educational institutions and these organizations spend 
large amounts of time and money maintaining their networks. According to industry research, an 
average 5000-user corporate network costs more than $6.4 million to support each year. Thus, to 

15 many network decision makers the real concern, as we head into the 21st century, is not so much 
migrating to faster technologies such as asynchronous transfer mode (ATM), but reducing the 
costs associated with supporting and operating the networks they use today. 

One of the principle costs associated with maintaining a network is the time spent 
on reconfiguration. This is not necessarily the replacement of switches, concentrators, bridges, 

20 etc., but the adding, moving and changing of users connected to the network. Simply moving a 
person from one desk on one floor to another desk on another floor may involve changing router 
ports, routing tables, IP addresses, making desktop changes and even doing some physical 
rewiring. According to LAN Times, the average cost of adds, moves and changes on today's 
router-centric networks has been conservatively estimated at $300-500 per user. With the 

25 average company moving each user 1 . 1 times per year, it is clear where many of the support 
dollars are going. The administrators overseeing these operations would appreciate a reduction 
in the time it takes to implement such changes. 

As the cost of maintaining networks has risen, the internetworking experts able to 
oversee such operations are becoming harder to find. Many networks are understaffed to meet the 

30 increasing demands placed on them. A management system is needed which allows someone 
who is not an internetworking expert to perform the more mundane operations, such as moving 
users around, adding users, or changing the access constraints of specific users. 
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For example, the ability to connect to a network will often depend on the location 
from which a user is accessing the network and the destination a user is trying to reach. It is a 
complicated job to control access between what could be thousands of users, and it is made more 
complicated by the fact that the same user might access the system from different locations and 
might need different levels of access as a function of the location. The possible combinations of 
access increase geometrically because of these "nomadic" users. 

Thus, it would be desirable to provide an architecture for a management system 
for controlling, simplifying and/or automating various aspects of network management so that 
the cost of maintaining the network, and/or using the network, can be better controlled. 

Summary of the Invention 
The present invention provides a framework for implementing policy in network 
management. In one embodiment, the framework includes a method for defining network 
domains, a method for defining rules, a method for attaching rules to domains, and a policy 
driver to monitor objects, execute rules that are attached to the objects, and adjudicate among 
conflicting rules. 

Given this framework, one developing an application in a particular network 
management area may ask the following questions: 

• What are the objects in my application? 
What are the attributes of the objects? 

• What (if any) are the ways in which I should group the objects? 

• Which attributes do I want to monitor and control? 
What are the rules in the rule space? 

• To which objects in the domain are rules attached? 

• Which events will trigger the policy driver? 

What are the actions 1 want when rules are triggered? 

With answers to these questions, one can develop and implement a policy in a 
particular management application. 

In one embodiment, a configuration application is provided wdth policies that 

govern: 

• The addition of users and resources on the network: 
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• The deletion of users and resources from the network; and 

• Changes in resource operating parameters. 

In a second embodiment, an access/connectivity application is provided with 
5 policies that govern: 

• The access rights of users and end stations to databases, applications, and other 
users and end stations; 

• Authentication of users (for security); and 
Tracking the usage of network resources. 

10 

These and other features of the present invention will be more particularly 
described in the following detailed description and accompanying drav^ngs. 



Brief Description of the Figures 
15 Fig. 1 is a schematic illustration of an apparatus for implementing one 

embodiment of the policy framework of the present invention; 

Fig. 2 illustrates a data structure for one example of a domain space, a rule space, 
and a policy space according to one embodiment; 

Fig. 3 is a schematic illustration of an apparatus for implementing the policy 
20 configuration management system according to one embodiment of the invention; 

Fig. 4 is a schematic illustration of a configuration record; 
Fig. 5 is a schematic illustration of network devices grouped by domain with 
respect to device type and topology; 

Fig. 6 is a schematic illustration of an apparatus, similar to Fig. 1, relating to an 
25 embodiment for device configuration management; 

Fig. 7 is a schematic illustration of a topological domain; 
Fig. 8 is a schematic illustration of a logical domain; 

Fig. 9 is a schematic illustration of the various types of policies attached to source 
and destination pairs; 

30 Fig. 10 is a schematic illustration of a portion of the topological domain of Fig. 7, 

with the addition of policies; 
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Fig. 1 1 is a schematic illustration of a portion of the logical domain of Fig. 8, with 
the addition of polices; 

Fig. 12 is a schematic illustration of a logical domain of Fig. 8 with policies 

added; 

Fig. 13 is a schematic illustration of a hierarchal relationship between workgroups 
in a connection management embodiment of the present invention; 

Fig. 14A is a schematic illustration of a network segmented by end station 
workgroups, and Fig. 14B is a flow diagram illustrating the resolution of conflicts between 
various policy terms; and 

Fig. 15 is a schematic illustration of a computer apparatus. 

Detailed Description 

1. A Policv Framework 

Fig. 1 shows a policy framework according to one embodiment of the present 
invention. A domain space 12 and a rule space 14 make up policy space 1 5, and together provide 
input to a policy driver 16. The output of the policy driver 16 is an action space 17 which 
generally brings about an enforcement of a policy in network 18. The network 1 8 communicates 
attribute values to the domain space 12. 

The domain space 12, at the lowest level of abstraction, consists of objects of 
interest in the application. Objects are the smallest units in the domain space, and they are 
defined in terms of their attributes. In access management for example, the objects might be 
transmissions, where the attributes of transmissions are source Internet Protocol (IP ) address, 
destination IP address, and service type. In fault management, objects might be alarms, where 
the attributes of alarms are alarm severity, device type, and device location. 

At higher levels of abstraction, objects are grouped into domains. A particular 
grouping principle depends on the objects of interest in the application and the attributes of the 
objects. Possible domains in access management include all transmissions of service type X, or 
all transmissions whose destination IP address is the masked address XXX.XXX.XXX.O. 
Possible domains in fauh management include all red alarms, or all alarms in Building 2. The 
domains include both objects and other domains, as one domain may be a member of another 
domain. 
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The rule space 14 consists of if-then rules, where the left-hand side of the rule is 
written in terms of the attributes of objects in the domain space, and the right-hand side is an 
action. For example, a rule in fault management might be: "If an alarm is red» then forward the 
alarm parameters to the trouble ticket application." In a security application, an example of a 
5 rule is: "If the transmission source is X and the transmission destination is Y, then block the 
transmission." 

The elements of the action space 17 are just the right-hand sides of the rules in the 
rule space. Actions are dependent on the application. They may include permission or 
forbiddance of an operation on the network, the modification of attributes in other objects, the 
10 display of a console message, or an entry in a log file. For example, there might be just two 
kinds of actions in fault management: forward an alarm to an external application X, or discard 
the alarm. 

It is important to note that a policy in this framework is the attachment of a rule or 
rule set to an element of the domain space. Thus, a policy is inherently a two-place relation, such 
1 5 as, "attaches to." For example, the statement "AH kids have to be in bed by 8 p.m. or else" is a 
rule, but "All kids have to be in bed by 8 p.m. or else and this applies to you" is a policy. 
The functions of the policy driver 16 are to: 

• monitor the attributes of objects in the domain; 

• compare the values of attributes with the left-hand sides of rules; 

20 • resolve conflicts when two or more rules are applicable to the same object; and 

• execute the right-hand side of a selected rule. 

In general, the policy driver is triggered by an event, and takes an element in the 
domain space 12 as a parameter. In fault management, the policy driver can be triggered by an 
25 alarm, and the parameter is just the alarm. In configuration management, the policy driver can 
be triggered by a device being switched on, and the parameter is the name of the device. 

The operation of the policy driver 16 is as follows: 

For domain element E do: 

1 . Collect all domains D of which E is a member (either directly or 
30 indirectly). 

2. Collect the rules that apply to each domain D (if any), plus the rules for E 
(if any). 
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3. Resolve any conflicting rules, producing an enforceable rule set. 

4. Execute the action of each rule in the enforceable rule set. 



Conflicts occur when two rules issue two inconsistent actions. Consider Fig, 2, 
which illustrates a data structure (20) for one example of a domain space (21 ), a rule space (22) 
and a policy space (23). If the policy driver is triggered for Object 1 (24), and Object 1 inherits 
policies from parent Domain 1 (26) and grandparent Domain 2 (28), it is possible that Rule 1 
(25) and Rule 2 (27) are triggered and that they have inconsistent actions. The purpose of the 
conflict resolution strategy is to adjudicate what happens. 

Note that conflict resolution strategies are a fomi of "metapolicy" about policies. 
There are several ways to specify such strategies in a generic way in order to resolve conflicts. 
Possible strategies include the following: 
Before runtime: 

• Disallow overlapping domains, thereby precluding the possibility of conflicts. 

• Uncover possible conflicts and resolve them via verification/validation 
algorithms. 



During runtime: 

• Select the rule that issues from the most specific domain element. 

• Select the rule that issues from the least specific domain element. 

• Select the rule that satisfies the largest number of conditions. 

• Report conflicting rules to a user and allow the user to adjudicate. 

• Select the rule according to a predefined priority ranking of rules. 

For the situation in Fig. 2, for example, the strategy "Select the rule that issues 
from the most specific domain element" would select Rule 1 . 

A single iteration of the policy driver over the policy space may resuh in actions 
that change the attributes of elements in the domain. On subsequent iterations of the driver, 
other policies may be applicable and thus change other attributes. 
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2. Implementing Policy For Device Con figuration Management (CM) 

In this section there is described a policy-based configuration manager (PCM) for 
enterprise networks. The PCM monitors and controls the configuration of network devices with 
respect to a prescribed policy. The application will modify configurations (if needed) under 
5 alternative network scenarios, including for example, when a device is added to the network and 
switched on, when network traffic becomes overstressed, and when an administrator wishes to 
perform a spot check on the network configuration. 

The embodiment described herein utilizes the Spectrum'*^ Network Management 
Platform and the Spectrum® Configuration Management System from Cabletron Systems, Inc., 
10 Rochester, New Hampshire. These applications provide the necessary underpinnings for the 
PCM, including device modeling, management information base (MIB) compilation, and 
interfaces for monitoring and controlling devices based on ISO standards. The system is 
illustrated in Fig. 3. 

A live network 30 communicates v^th the a network management system 3 1 , 
15 which in turn communicates v^th a policy configuration management (PCM) system 32. The 
PCM provides the following functions: 

create/edit CM records (33) 
log CM changes (34) 

• capture existing CM records (35) 
20 • load new CM records (36) 

verify CM records (37) 

CM status and history reporting (38) 

• event-triggered configuration (39) 

• configuration scheduling (40) 

25 • enforce configuration policies and adjudicate conflicts (41 ) 

These functions are described in greater detail below. 

Device configuration management in communications networks generally 
includes the tasks of keeping an inventory of network devices, knowing/verifying the 
30 configuration of each device, resetting or updating configurations as the need arises, and 
scheduling configuration changes. 
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A configuration is a set of particular values of attributes that govern the 
operational characteristics of a device (e.g., port thresholds, on/off switches, access, security, 
etc). Devices that are reconfigured routinely in communications networks are routers, switches, 
bridges, and hubs. 

A configuration record is a copy of a configuration for a particular device. Fig. 4 
shows an example of part of a configuration record 42 for a Cisco*- router (Cisco Systems Inc., 
Menlo, California). The configuration record includes a list of attributes 43 and their 
corresponding values 44. A configuration record may be obtained by intenrogating a selected 
device through a template, or by manual construction and editing. The apparatus for doing so 
exists in the Spectrum® Configuration Manager. Note that a configuration record may consist of 
a list of records that are desired to be in effect for particular devices in a domain. For example, a 
compound configuration record might consist of a record for SGI workstations and another 

record for Cisco routers. 

A configuration policy expresses a relation between a configuration record and a 
device; the expression "attaches to'' represents this relation. For example, a policy could be that 
a network administrator wishes a particular configuration record (i.e., rule) to be in force for a 
particular device (i.e., object), regardless of whether the current configuration of the device is 
equivalent to the desired configuration record. 

The PCM includes the following components: 
an apparatus for defining a domain space; 
an apparatus for defining configuration records (a rule space); 
an apparatus for attaching configuration records to elements in the domain space 
to create configuration policies; and 
• a policy driver for monitoring and enforcing configuration policies. 

25 

The elements in the domain space are network devices such as hubs, bridges, 
routers, and workstations. Domains are constructed in accordance with an organizational 
principle by which devices are grouped in the network. In general, network devices may be 
grouped in any way that serves as an aid in understanding and managing the network. Common 
30 grouping principles include grouping with respect to topology, device type, location, managerial 
domains, and/or the organizational structure of a network enterprise. 
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The data structure that records domain membership is of the form "X is a member 
of Y," where X identifies a device or a domain, and Y identifies a domain. Fig. 5 shows for 
example five individual devices (50-54) which are grouped in a two-level grouping structure: 1) 
domains (55, 56) with respect to device type (WS-SGI and CiscoRtr); and 2) domains (57, 58) 
5 with respect to topology (LAN- 1 , LAN-2). The arrows in the figure represent "is a member of 
links. 

Configuration policies are attachments of configuration records to elements of the 
domain space. In Fig. 5, a policy is represented by the expression "CR-J* resting on top of an 
element in the domain space (i.e., CR-1, CR-2, CR-3, 
10 CR-4). 

The general form of a configuration policy is "X is attached to Y with Ordering 
Index I if Conditions condition!, condition2,... " where X is a configuration record, and Y is an 
element in the domain space. The Ordering Index and Conditions parameters are optional. The 
former controls the order in which configurations are loaded into a device, and the latter 
15 constrains the enforceability of the attachments. For example: 

POLICY-1 

CR-Ll is attached to Y with Ordering Index 2 if segment Joad (Z) > 40% and 
is not equal to the current configuration of Y. 
20 CR-1 .2 is attached to Y with Ordering Index 3 if segmentjoad (Z) > 40% and 

is not equal to the current configuration of Y. 
CR-1 .3 is attached to Y if segmentjoad (Z) < 40%. 

Here, if "segmentjoad (Z) > 40%" is true and neither CR-1.1 nor CR-1. 2 match 
25 the existing configuration of Y, then configuration record CR- 1 . 1 is downloaded on Y first, then 
CR-1. 2. 

Other examples of CM policies include the following: 

CR-1 .4 is attached to LAN-1 if Conditions "the time is between 8 a.m. and 
5 p.m." 

30 CR-I.5 is aUached to LAN-1 if Conditions "the time is between 5 p.m. and 

1 a.m." 



CR-1.1 
CR-1. 2 



10 
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As shown in Fig. 6, the function of the policy driver 116 is to monitor objects in 
the domain space 1 12 and to enforce configuration policies 115. The inputs to the driver are a 
trigger 1 13, a domain structure 1 12, and a set of configuration records 1 14 attached to elements 
in the domain space. The output of the driver is an action space 1 17 (ultimately sent to network 
11 8 or to the network management system 3 1 in Fig. 3) which may comprise one or more of: 

• a configuration load; 

• a notice of conflicting configurations; 

• a notice of "no action required"; and 

• a report of the state of overall network configuration. 



These outputs are user-selectable. 

The policy driver may be triggered by one or more of the following events: 

• a device goes up or down; 

• a new device is added to the network; 
15 • the network goes up or down; 

a scheduler triggers the driver; and 

• a user manually triggers the driver. 

The operation of the driver 1 16 is a modification of the general operation of driver 
20 1 6 described in the previous section: 
For domain element E: 

1 . Collect all domains D of which E is a member. 

2. Collect the CRs that attach to each domain D (if any), plus the CRs for E (if any). 

3. From each collected CR, pick out those that attach to the individual devices that 
25 are members of E. 

4. Resolve any conflicting attachments, producing one total enforceable 
configuration record (ECR). 

5. Do one of the following (user-selectable): 

• Appeal to the administrator with conflict explanation and recommendation 
30 (supervised control). 

Load the ECR into the devices in E and report the transaction 
(unsupervised control). 



r 
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Steps 1 to 3 are performed by cycling through a network grouping structure 
following "is a member of links and collecting attachments for E recursively with prevention of 
infinite loops. One method for preventing infinite loops is to keep a record of where you have 
been and stop if you revisit the same spot. Step 4 is performed by the conflict resolution strategy 
5 incorporated into the policy driver. Step 5 is performed by the existing Spectrum Configuration 
Manager software. 

Configuration conflicts occur when two configuration records issue enforcements 
for two nonidentical values of a single device attribute. The purpose of the conflict resolution 
strategy is to adjudicate when this happens. For example: 
10 CR-2 issues ATJf Jndex.2. 1 . 1 32. 1 77. 14 1 . 1 0 2 

CR-4 issues AT Jf Jndex.2. 1. 1 32. 1 77. 1 4 1 . 1 0 4 

There are several strategies one may employ to resolve such conflicts. The PCM 
provides the following strategies, which arc user-selectable: 
15 1 . Select the value that issues from the CR which is attached to the most specific 

network domain. 

2. Select the value that issues fi-om the CR which satisfies the greatest number of 
conditions. 

3. If both ^/ 1 and #2 issue conflicts, favor #1 . 

20 4. Report conflicting attachments to a user and allow the user to adjudicate among 

conflicts. 

These strategies reflect the common-sense notion that the exception overrides the 
rule. If this strategy is not acceptable, the burden of conflict resolution rests with the user of the 
25 system. 

3. implgmeming Pgligy For Virtual TNetv^Qrk Services ( VNS) 

In this section there is described a policy-based collection of services that provide 
command, control and connectivity in a connection-oriented switched network environment, 
30 hereinafter "Virtual Network Services" (VNS). The envirorunent may include switches from 
various vendors and may encompass multiple technologies, such as ATM switches and LAN 
switches. The system integrates both physical network management and logical network 
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management, and eliminates the need for a highly- skilled networking expert to perform routine 
operations. 

In this embodiment, there are defined both topological domains, as shown in Fig. 
7, and logical domains, as shown in Fig. 8. A topological domain, also known as a numbering- 
5 plan workgroup, represents all end-stations within a topological area defined by a physical 
address prefix. In Fig. 7, see for example the tree 60 of topological groups 61-66 (1 *, 12*, 13*, 
123*, 1244* and 1333*) and end-stations 67-71 (1234-cham, 1244-tignes, 1320-aspen, 1325- 
stowe, and 1333-vail) . A fully expanded address prefix, plus an end system identifier (e.g., for 
LAN systems, a MAC address), represents an end-station. Topological domains are naturally 
10 and purely hierarchical. 

As shown in Fig. 8, a logical domain 72 is an arbitrary grouping of elements 
(objects or domains) which are included independent of their location in the network. The 
logical workgroups 73-78 (A, B, C, D, E, F) are not necessarily hierarchical in nature and 
therefore objects may be directly contained by multiple logical workgroups; e.g., the object - 
15 tignes is contained by both of logical workgroups B and C. Recall from Fig. 7, that -lignes is 
(currently) a part of the topological domain 1244*. The topological groups/end stations 81-84 
shown in Fig. 8 include "123*, -vail, -tignes, -aspen" and a user 85 "Joe" (the end stations are 
shown without their topological address prefixes). 

In this embodiment, policies govern the connectivity between network cndpoints 
20 and control various aspects of how connections are processed. A policy is created when a rule is 
attached to a source object and a destination object. Source and destination objects may be any 
two objects, or they may be the same object. In addition, policies are designated as "inbound'' or 
"outbound". Outbound policies govern the outside access of the source object; they prevent or 
enable connections originating from the source object. Inbound policies protect the resources of 
25 the destination object by governing inbound connectivity. Fig. 9 is a listing 86 which includes a 
number of representative policies, which are inbound, outbound or both, as applied to a source- 
destination pair in the topological domains and logical domains of Figs. 7-8. 

As illustrated in Fig. 10, an object inherits from its topological parent by reason of 
the pure hierarchical nature of topological domains, e.g., end station 1244-tignes inherits policies 
30 12 and 13 from parent domain 12*. An end-station must necessarily operate within the 

limitations of policies associated with the section of the network to which it is attached. This is 
accomplished by the end-station automatically inheriting the policies applied to the topological 
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domain covering that section of the network. Fig. 10 illustrates a portion of the topological 
domain of Fig. 7, with the domain elements 62-64 and 67-68 in ovals, the policies 97-98 in 
rectangles, and the active policies (92-96) for each domain clement extending from the respective 
element with dashed Hnes to show inheritance. 

5 As illustrated in Fig. 11, polices associated with the elements of a logical domain 

are tied to those logical objects. Therefore, policies inherited by users and end-stations from 
logical domain parents will apply to those users and end-stations regardless of the topological 
domain in which they are attached. As used herein, "'user" is a logical representation of a human 
being or application which uses any of the policy-managed end stations. As noted in Fig. 1 1 , 

10 which illustrates a portion of the logical domain of Fig. 8, and shows active policy inheritance in 
a manner similar to Fig. 10, the end-station -tignes (83) inherits active policies AA, C-1333, and 
12-C from its parent logical domain (parent workgroup C (77) and grandparent workgroup A 
(75)); it is also inherits policy 12-13 from its topological parent. 

When multiple policies are operating on a single object, either through inheritance 

15 from parent domains or direct attachment to the object, the possibility of conflict between the 
policies arises. The minimal conditions for determining that two or more policies are in conflict 
are as follows: 

1 . they operate on the same or intersecting sets of objects, AND 

2. they have overlapping schedules. 

20 

The policy management system detects and resolves conflicts in real time, as 
policies become active at their scheduled enforcement times, i.e., the scheduled event is a trigger 
which activates the policy driver to enforce a policy, at which time any conflicts between active 
policies must be resolved. Whenever a policy becomes active (or inactive), all of the currently 
25 active policies operating on the affected object(s) are re-evaluated to identify and resolve among 
the (new) set of active rules for the object(s). 

In this embodiment, by definition, inbound policy rules do not conflict with 
outbound rules. 

An outbound conflict exists when policies have: 
30 1 . same source object, AND 

2. same or intersecting destination object(s). AND 

3. overlapping schedule. 
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An inbound conflict exists when policies have: 

1 . same destination object, AND 

2. same or intersecting source objecl(s), AND 

3. overlapping schedule. 

For any policy object there are two possible sets of active policy rules: 

1 . Those that are either directly attached to the object or inherited from logical 
workgroup parents, and 

2. Those that are inherited from the topological group parent. 



10 



Any rules in the latter category are naturally inherited by an individual object attached to the 
network in the affected address (topological) range. Conversely, rules which apply to logical 
groups of objects or users are designed to apply to the object regardless of the location in which 
it is attached to the network. 
15 Conflicts must be resolved within each category (logical and topological). From 

Fig, 11, active policies C-1333 and CD (both underlined in active policy box 105) are in conflict 
on workgroup C because the destination object sets intersect. In each of end stations -tignes 
(83), -aspen (84) and user Joe (85), the conflict is resolved in favor of policy C-1333. 

In this embodiment, location-independent (i.e., logical) rules prevail over 
20 location-dependent (i.e., topological) rules. Thus, any conflict between the active policies 12-13 
(topological) and C-1333 (logical) operating on end station -tignes (depicted in Figs. 10-11 ) is 
resolved in favor of policy C-1333. 

Recall that the first condition for a conflict to be present between policy rules is 
that both the source and destination object sets must intersect. Conflict resolution is only 
25 performed for the intersection of these sets. If the sets intersect entirely, then it can be said that 
the affected object sets are identical, and resolution is only performed at the level of that object 
set. Thus, the conflict in Fig. 1 1 between active policies C-1333 and CD is resolved at 
workgroup C (77) and is not actually inherited by elements -tignes, -aspen, and Joe. However, if 
the intersection is not complete, then resolution is performed for each individual object in the 
30 intersection. This applies to each of the source and destination object sets, and it guarantees that 
the correct rule is applied for each source-destination combination. 
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To illustrate this, consider the example shown in Fig. 12, which duplicates the 
logical domain of Fig. 8, but now adds the policies 121-123. The two policies EC j (121) and 
EB2 (122) are in conflict at the source workgroup E (73) because the two destination workgroups 
B (76) and C (77) have a non-null intersection: {B n C} = {tignes}. The conflict is thus resolved 
5 with respect to -tignes (83) only. The other destination elements wil! be affected with the 

appropriate policy. That is, policy EC], will be applied to all source-destination pairs {{E}, { {C} 
- {C n B}}) = ({E},{aspenJoe}) and policy EB2 will be applied to all source destination pairs 
{{E},{{B}-{BnC}}) = ({E},{D}). 

For the pair ({ E},{B n C}) = ({E}, {tignes}), the conflict between EC ^ andEB2 
10 is resolved. Possible methods of resolving the conflict are discussed in the following section 3.1. 
The result of that resolution, (EC, v. EB2), is applied to ({E}, {tignes}). 

Table 1 below summarizes the resolution: 



15 



20 



TABLE 1. Workgroup K : Active Policies 
Policy (Source, Destination) Expanded Pairs 

ECj ({E}, {C} - {C n B}) (stowe,aspen), (stowejoe) 

({F},aspen),({F},Joe) 

EB2 ({E}, {B}-{BnC}) (stowe,{D}) 

({F},{D}) 



EC I v. EB2 ( { E } , { B n C } ) (stowe,tignes) 

25 ({F},tignes) 

To complete the scenario, on the source side, these conflict resolution results arc 
inherited by all children of the source workgroup. Thus, the policies EC] , EB2 and (EC| v. EB2) 
are inherited from {E} by its children {F} and stowe, with their resolved destination objects. 
30 At each level of inheritance, new conflicts are detected and resolved. So in this 

scenario, another conflict is detected and resolved at workgroup F. Table 2 illustrates all of the 
policies inherited and attached directly to F. 
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TABLE 2. Workgroup F: Inherited Policies 



Policy 


(Source, 


Destination) 


Expanded pairs 


EC, 


({F}. 


{aspen,Joe}) 


(cham,aspen), (chamjoe) 


EB2 


({F}. 


{D}) 


((cham, 1 23),(cham,vail)) 


EC, V. EB2 


({F}, 


{tignes} 


({F},tignes) 


FD3 


({F}, 


{D}) 


((cham, 1 23),(cham,vail)) 



At this level, policy FD3 conflicts with inherited policy EB2 because the source 
objects are the same (F) and the destination objects (workgroup D for both policies) intersect. 
The conflict is resolved with respect to D so that the resuh (EB2 v. FD3) is applied to ({F}, {D}). 
The results are summarized in Table 3 below: 

TABLE 3, Workgroup F ; Active Policies 
Policy (Source, Destination) Expanded pairs 

ECj ({F}, {aspen Joe}) (cham,aspen), (cham,Joe) 

EC, V. EB2 ({F}, {tignes}) ({F}, tignes) 

FD3 V. EB2 ({F}, {D}) ((chamJ23),(cham,vail)) 



3.1 Conflict Reso lution Methods 

Conflicts between policy rules may be resolved in one of the following ways, each 
of which is described in separate subsections below: 

a. By using priority to determine prevalence between conflicting policy rules; 

b. By creating a new resolution policy from conflicting policies; or 

c. By using projection to determine prevalence among policy attributes. 
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3.1.a priority 

In this method of conflict resolution, a user assigned relative priority for each of 
the conflicting rules is compared. The rule with the higher priority assignment is the prevalent 
one; only the prevalent policy rule is dispatched for enforcement. 

5 Each policy rule created has a unique priority relative to all other policy rules. The 

relative priorities of policy rules may be manipulated by the user to establish an order of 
prevalence among selected policy rules in cases of policy conflict. The priorities of the policy 
rules shown in Figs. 9-12 are given by a numeric subscript in each policy rule name, e.g., policy 
AA, has priority over policy CD2, policy CD. has priority over policy I2-C3, etc. The priorities 

10 are shown here as absolute numbers for simplicity's sake. In reality, policy priorities are not 
absolute numbers, but are relative to each other. Notice that the list of active policies inherited 
by groups and end-stations in Figs. 10-11 are shovm in order of priority. 

Table 4 displays the active policies for workgroup F, with conflicts resolved by 

priority. 



15 



20 



25 



TABLE 4. Workgroup F: Active nol icics resolved hv priority 



Policy (Source, Destination) 

ECi ({F}, {aspen,Joe}) 

(EC, v. EB2) - EC, ({F}, {tignes}) 

{FD3 v. EBo) - EB2 ({F}, {D}) 



Expanded pairs 

(cham,aspen), (cham.Joe) 

({F},tignes) 
((chamJ23),(cham,vai!)) 



3.1.b Resolution Policy 

The priority-based resolution process described above determines prevalence 
between entire policies. The resolution process described here is similar; however instead of 
using a single priority value to evaluate entire policies, each of the individual attributes inside the 
30 policies are evaluated and compared. The prevalent attribute values are combined to form a new 
policy rule, comprised of only those attribute values which prevail. The priority values used to 
determine each attribute's prevalence is also predetermined by the user of the policy management 
system. This allows a new policy to be generated based on a known value system. 
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This method of conflict resolution can be used just like priority conflict 
resolution, to generate a resolved policy rule to be dispatched for enforcement at a policy's 
scheduled start time. 

5 3.1.C Prpjegtipn 

In the "policy projection" method, a user does not actually set priorities for 
individual attributes of policies, but sets parameters which dictate whether or not policy 
attributes may be overridden by those in other inherited policies. The policy attributes may be 
defined with "don't care" values when it is preferred that the value be derived from the inherited 

10 policies. 

Policy projection is used for deriving the enforceable "operating policy" which 
actually governs network connections as they are established. This is a means for enforcing 
policies of varying scopes, from broad topological domains down to individual fully-expressed 
end-station addresses, and allows for arbitration between location-dependent and location- 
15 independent policy rules. For example, a location-independent policy applied to an individual 
user will travel with that user from domain to domain, regardless of where the user is attached to 
the network. An administrator may prefer that certain attributes of the individual's policy be 
derived from the location at which the user is accessing the network, or the administrator may 
prefer that certain attributes of the policies governing that domain not be overridden by sub- 
20 domains or logical entities. 

The following example illustrates the operation of policy projection. Fig. 13 
shows eight destination domains 1 30-1 37 (to the right of the dashed line 140) with respect to one 
source domain 142, e.g., "rochester.*". The goal is to define an operating policy for a call 
originating at the source (rochester.*) and terminating in one of the destination domains. 
25 According to policy projection, a workgroup (domain) inherits all of the policies of its ancestors, 
but is allowed to override some of these policies. When a policy term is represented by a "don't- 
care" entry, it means that the value of this term can be derived from one of its ancestors. Policies 
are explicitly defined in a workgroup when at least one of its terms (attributes) is different from 
that of an ancestor. The "operating policy" is obtained by projecting each policy term towards its 
30 most distant ancestor until all "don't-care^* entries have been replaced by actual parameter values. 
For example, consider the following workgroups shown in Fig. 13: 
(a) durham.* (131). i.e., all end-stations in Durham; 
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(b) durham.vns.* (133), i.e., all end-stations in Durham that are in the VNS group; 

and 

(c) durham.vns.policy_team.* (135), i.e., all end-stations in Durham that are in the 
Policy Team subgroup of the VNS group. 

5 

Assume that the policy term for workgroup (131) is given by: 

PT,3i={P„P2,P3,P4,P5}. 

If only P5 is changed for workgroup (133), the policy term will be entered as follows: 
10 PTn3={-"-","P5'} 

where - denotes "don't care," and signifies inheritance. Assume also that the policy term for 
workgroup (135) varies from that of (133) in Py The entry for (135) will be as follows: 

PT^ 1 3 5~ { "'"'P3 V"'" ) 

15 

When the rule for (135) is executed, the values of P, P2,P4 and P^' fall back on those of (133). 
However, because ''don't care'* entries are also made in PT,33 for P, P^ and P4, their values fall 
back on those of (13 1). The operating policy term will then be: 

PTi35={Pi>P2W4,P5'}. 

20 

This illustrates the concept of policy projection. Because the same end-station 
can be in more than one workgroup, there is hereinafter defined a conflict resolution scheme for 
determinating the operating policy term when the end-station belongs to multiple workgroups. 

25 3.2 Ex^niplg of Copngptivity Managgment in ^ 

Swit^hej Network Envlrgnmerit 

The following example illustrates a policy-based management system for 
determining connectivity in a switched network environment. The system allows virtual (i.e., 
30 logical) networking across multiple switching technologies, and enables the enforcement of 
policies which define resource usage. A number of terms are first defined, followed by a set of 
rules for resolving conflicts. 
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The following definitions apply in this example: 
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A policy is a rule attached to an object and has one or more attributes whose 
values can be set to any level within predefined boundaries. Examples of policy attributes 
include bandwidth, number of sessions, and link-type (secure, encrypted, non-tariffed). Policies 
can be created, destroyed and queried. 

Source (or outbound) policies specify the rules for handling traffic originating 

from a specified source. 

Destination (or inbound) policies specify the rules for using a resource at a 

specified destination. 

PoUcv Term 

Policy term is a set of all policies required to carry out a task. For example, if a 
user wishes to set up a connection between point A and point B, he may require a policy for 
bandwidth allocation (Pb), a policy for route selection (Pr), and a policy for the holding time of 
the connection (Ph), wherein the policy term is defined as: 

PT-{Pb,Pr,Ph} 

Rules 

A rule provides that if the values of select attributes fall within a specified range, 
then a certain action is taken. In this embodiment, there are four key attributes which are 
included in a given rule: source address, destination address, service, and arbitration. The source 
address defines the source of the desired connection. The destination address defines the 
destination of the desired connection. The service defines the type of connection desired, e.g., 
data, video quality, voice, etc. Arbitration refers to the method of how conflicts are to be 
resolved. A complete instance of the four key attributes is also referred to as a target, and 
represents a desired connection. 

Rule Sgt 

A rule set is a group of rules having the same structure. There are two rule sets 
defined: location-based, and non-location-based. 



wo 97/37477 PCr/US97/05317 

-21 - 

Each rule in a ''location-based" rule set has the same source address. 
An entity governed by a location-based rule set can only use the resource (e.g., network) at the 
source specified in the source address. 

Each rule in a "non-location-based" rule set has a different source address. This 
5 rule set is used for nomadic users that are allowed to access the network from different locations. 
The applicable policies may vary with the user's location in the enterprise network. 

End-Station Workgroups 

There are two types of workgroups defined for end-stations: numbering- plan 
10 workgroups and generic workgroups. 

Numbering-plan workgroups are collections of end-stations within a topological 
domain, defined by a set of address prefixes. Any end-station which connects to the network 
automatically inherits the prefix from the switch to which it is attached, and will fall into the 
numbering-plan workgroups which encompass that address. The groups are hierarchial; a group 
15 defined by a shorter prefix will encompass any longer-prefix group that matches the shorter 
prefix. For example, the workgroup "durham.vns.*" is the parent of the workgroup 
"durham.vns.policyjeam.*." Fig. 13 illustrates the targets for a given source and a given service 
in a numbering-plan scheme. 

Generic workgroups are arbitrary collections of end stations. This implies that an 
20 end station can be moved anywhere within the domain as opposed to the geographically-defined 
boundaries associated with the numbering-plan scheme. 

The rule set for numbering-plan workgroups is always location-based. 
The rule set for generic workgroups is non-location-based. 

25 User Workgrovps 

A user workgroup is an arbitrary collection of users; it is similar to a generic 
workgroup in that it is not location-based. Thus, users can access the network from all locations 
permitted by their rule set to all locations permitted by their rule set. For example, a virtual user 
group can be defined for a group of users who are allowed to access the network from anywhere 
30 in New Hampshire to anywhere in New England. Similarly, a virtual user workgroup can be 
defined for a group of salespeople who are allowed to access the network from anywhere in the 
world to anywhere in the world. 
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Once a user's location is fixed, the policies thai apply become location- 
dependent. For example, a user X may call any user in London, England, with unlimited 
bandwidth for a particular service when he/she is in London (i.e., a local call). However, when 
user X is in Durham, New Hampshire, he/she may have to use a limited bandwidth for a call to 

5 the same person in London for the same service. 

User workgroups are by definition non-location-based unless specified otherwise. 
For example, the source address attribute in a rule set for a user named "John" may include: 
John@Durham, John@Nashua, John@Rochester, and John@Merrimack, when all of these apply 
to the user John; that is, the user Ibe is allowed to access the network from Durham, Nashua, 

10 Rochester and Merrimack. 

User workgroup based policy management requires that the user be authenticated 
by an authentication server. Assume that a particular nomadic user, called Steve, is currently 
located in domain G. Using an end-station in domain G, Steve logs onto an authentication server 
which downloads the rule set for Steve related to domain G. Thereafter, Steve will be bound to 

15 the rules that are defined for the source address G. 

Once authenticated, the user's workgroup rule set is automatically attached to the 
end-station at which the user has been authenticated. The user's rule set supplements that of the 
end-station. In this way, the end-station's rule set can be considered the default rule set while 
that of a user authenticated on the end-station is the specific rule set. 

20 A default "home" location can be defined for a nomadic user. The home server is 

the repository for the user's rule set and is responsible for transferring the appropriate rules to the 
user's current domain. 



Onthnund Policies 

The rules for an outbound policy include as key attributes: {source address, 
destination address, service, arbitration}. 

The following is an exemplary set of outbound policies and their attributes: 

1 . Access Policy: Determines the locations a user can access; includes "allowed," 
**not allowed," "don't care." 

2. Usage Policy: Determines the network resources a user or workgroup may 
consume. It includes: 
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a. Maximum Connection Count (i.e., # of connections a user may establish 
imder the service) 

b. Maximum Bandwidth (for all sessions from a user to all target 
workgroups) 

c. Maximum Connect Time 



3. Routing Policy: Determines how the route for the workgroup is to be selected. It 
includes the following: 

a. Optimization Method (Cost vs. Delay) 
10 b. Designated Transit List (DTL) 

c. Restricted Transit List (RTL) 

d. Maximum Path Cost 

e. Link Constraints List 

1. Secure (Required, Requested, Not-Required) 
15 2. Encrypted 

3. Non-Tariffed 

4. Administrative Policy 

a. Audit Trail Flag (Yes or No) 

b. Connection Priority 

20 c. Checkpoint Timer (checkpoint usage at this interval) 

5. Connectionless-Access Policy: Intended for connection-unaware clients and 
includes the following: 

a. Inactivity Timer (break connection when inactive for this amount of time) 

b. Bandwidth to allocate 

25 It is not necessary to use all of these policies, and additional policies may be 



added. 



30 arbitration}. 



Inbound Policies 

The key attributes of an inbound policy are: {destination, source, service. 
The following are exemplary inbound policies and their attributes: 
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Access Permission: Determines if the user can access the destination; includes 
"allowed," "not allowed," "don't care"; note if there is a conflict between the 
access permission of the inbound and outbound rules, then if either value is "not 
allowed," then the "not allowed" value is chosen; and if either value is "don't 
care," then the other value is chosen. 

Maximum Connection Time: Given that access permission is granted, this is the 
maximum time the user is allowed to use the resource. 

Maximum Connection Count: The maximum number of connections the user may 
establish. 

Audit Trail Flag (Yes or No) 
Connection Priority 

Again, not all of these policies are required, and additional policies may be added. 
Conflict R esolution 

The potential for conflict exists between inbound and outbound rules, location 
and non-location based rules, and users (or end-stations) in one or more workgroups. The 
following example illustrates five exemplary conflict resolution rules for resolving such 
conflicts. 

Fig. 14 is intended to illustrate various methods of conflict resolution for a 
desired connection from John to Steve. The network 150 (shown in Fig. 14a) is partitioned into 
a plurahty of end-station workgroups: ES-A. ES-B, ES-C, ES-D, ES-E, ES-F, and ES-G. A user 
John 151, located in Durham, which is part of ES-A, wishes to call user Steve 1 52, in Nashua, 
which is part of ES-G. 

Fig. 14b is a flow diagram illustrating the possible conflicts. On the source side 
(154), conflicts must be resolved between the three outbound policy terms, ES-A (155), U-A 
(156), and U-B (157), in order to provide an effective outbound policy term. ES-A outbound 
policy term is applicable to end-stations in workgroup A, and includes both location based rules 
and non-location based rules. Because John is a member of two user workgroups, U-A and U-B, 
there are also provided outbound policy terms for each of these user workgroups. 

In this example we use conflict resolution rule 1 (158), CR-Rule 1, if a conflict 
arises between domain elements having a hierarchial relationship: for example, if user group B is 
a child of parent user group A. Alternatively, if user groups A and B have a peer relationship, w( 
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use conflict resolution rule 3, (159), CR-Rule 3, to resolve the conflict. We use CR-Rule 5 (160) 
to resolve conflicts betw^een the end-station and user workgroups for the source. 

In regard to the destination side (1 62), there is an ES-G inbound policy term (163) 
with both location-based rules and non-location based rules, based on Steve's present location in 

5 domain G. In addition, if user Steve is a part of user workgroups H and I, there are inbound 
policy terms defined for each of these user workgroups (164 and 165, respectively). We use CR- 
Rule 1 (1 58) to resolve parent-child conflicts between the user workgroups if applicable; if the 
user workgroups have a peer relationship, we use CR-Rule 3 (159) for conflict resolution of 
destination policies between peer workgroups. We use CR-Rule 5 (167) for potential conflicts 

1 0 between end-station and user workgroups. 

A policy term (155, 163) is determined separately for each of the inbound and 
outbound portions of the connection. The overall operating policy term is derived from both of 
the inbound and outbound policy terms. In this example, where no conflict is detected between 
the same, the outbound policy term is accepted. When conflict is detected, conflict resolution 

15 rule 2 (1 68), CR-Rule 2, is used to resolve the same. 

CR-Rule 1 is used to resolve conflicts between entities having a hierarchial 
relationship (e.g. parent-child relationship) in which conflicts are resolved by a priority scheme 
that assigns a higher priority to a descendant than its ancestor. As previously described, the 
policy terms may be defined by "don*t-care" entries, in which case the policy term is derived 

20 from one of its ancestors. The operating policy term is obtained by "projecting" the policy terms 
toward the most distant ancestor until all don't-care entries have been replaced by actual 
parameter values. 

CR-Rule 2 is used for resolving conflicts between inbound and outbound policies. 
The following rules are observed: 
25 1 . For routing, only outbound policies considered. 

2. Access is granted ifboth inbound and outbound policies allow it. 

3. An audit trail is done if either the source or the destination policy says "Yes'\ 

4. For other policies, the liberal versus conservative rules defined below apply. 
CR-Rule 3 applies to source policies between peer workgroups. The following 

30 rules are observed: 

1 . A liberal policy that picks the highest among the conflicting values. 

2. A conservative policy that picks the lowest among the conflicting values. 
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Another method of resolving conflicts between attribute values in inbound and 
outbound policies is resolution based on a preset bias level; if the bias level is "plus," then the 
greater of the attribute values is chosen; if the value is "minus" then the lesser of the two attribute 
values is chosen. 

5 Any of the above embodiments may be implemented in a general purpose 

computer 190 as shown in Fig. 1 5. The computer may include a computer processing unit (CPU) 
191, memory 192, a processing bus 193 by which the CPU can access the memory 192, and 
access to a network 194. The invention may be a computer apparatus which performs the 
functions of any of the previous embodiments. Alternatively, the invention may be a memory, 

1 0 such as a floppy disk, compact disc, or hard drive, which contains a computer program or data 
structure, for providing general purpose computer instructions and data for carrying out the 
functions of the previous embodiments. 

Having thus described various illustrative embodiments of the invention, various 
! 5 modifications will occur to those skilled in the art that are intended to be within the scope of the 
present invention. Thus, the foregoing description and accompanying drawings are provided by 
way of example only and are not intended to be limiting. The invention is defined by the 
following claims. 
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CLAIMS 

1 . A system for determining an enforceable policy applicable to one or more 
network devices, comprising a computer-readable medium encoded with: 
5 a data structure comprising a policy space, the policy space including domain 

elements representing network devices and groups of network devices, and rule elements 
defining actions; and 

a plurality of executable methods including: 

a method for attaching one or more of the rule elements to one or more of 
10 the domain elements to create policies; 

a method for determining whether conflicts exist between the policies; and 
a method for resolving the conflicts to produce one or more enforceable 
policies. 

15 2. The system of claim 1 , wherein the method for resolving conflicts comprises 

resolving conflicts when any policy becomes active at a scheduled event. 

3. The system of claim 1 , wherein the domain elements include both location-based 
groups and nonlocation-based groups. 

20 

4. The system of claim 3, wherein the location-based groups are topological groups 
and the nonlocation-based groups are selected from the group consisting of logical end systems 
groups and logical user groups. 

25 5. The system of claim 1 , further comprising a method for executing one or more 

enforceable policies. 

6. The system of claim 1 , the domain elements include at least one of topological 
and logical domains. 

30 
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7. The system of claim 1 . wherein the method for detemining whether a conflict 
exists comprises determining whether the poHcies have an overlap in attributes of the domain 
elements and scheduling. 

5 8. The system of claim 1 , wherein the domain elements include attributes and 

attribute values, the rules specify attribute values for the domain elements, and the method for 
determining whether conflicts exist includes comparing the attribute values. 

9. The system of claim 8, wherein the rules are "if/then" rules having the attribute 
10 values on the "if side of the rule and the actions on the "then" side of the rule. 

1 0. The system of claim 1 , wherein the actions include at least one of: permission or 
forbiddance of an operation on the network devices, modification of domain elements, display of 
a message, and entry in a log. 

15 

1 1 . The system of claim 1, wherein the method for determining a conflict for a 
domain element E comprises: 

collecting all domain elements D of which E is a member; 

collecting the rules that apply to each domain element D, if any, and the rules that 

20 apply to E, if any; and 

determining whether any conflicts exist between the collected rules. 

12. The system of claim 1 , wherein the method of resolving conflicts includes at least 

one of : 

25 selecting the policy that issues from a pre-defined priority; 

selecting the policy that issues from the least specific domain element among the 
conflicting policies; 

selecting the policy that satisfies a largest number of conditions included in the 

conflicting policies; 

30 reporting the conflicting policies to a user and allowing the user to adjudicate. 
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13. The system of claim 1, wherein the method for resolving conflicts comprises 
determining one prevalent policy. 

1 4. The system of claim 1 , wherein the method for resolving conflicts comprises 
determining one prevalent policy made up of prevalent attributes of the domain elements 

1 5. The system of claim 1 . wherein the domain elements are hierarchial and the 
method for resolving conflicts comprises resolving any conflicts at the highest level of the 
hierarchy at which the conflict arises. 

16. A method of determining an enforceable policy applicable to one or more 
network devices, the method comprising: 

creating a plurality of policy object sets, a jx>licy object set being created by 
attaching at least one rule to one or more objects representing network devices or groups 
of network devices; 

determining whether a conflict exists among an intersection of policy object sets; 

and 

resolving any conflict at the specific point of set intersection to produce one or 
more enforceable policies. 

1 7. A method of determining an enforceable configuration policy applicable to one or 
more network devices, comprising the steps of: 

providing a data structure including configuration records and domain elements, 
the domain elements representing network devices and groups of network devices; 

attaching at least one of the configuration records to at least one domain clement 
to produce one or more configuration policies; and 

determining whether any conflicts exist among the configuration policies and 
resolving the conflicts to produce one or more enforceable configuration policies. 

1 8. The method of claim 1 7, fiarther comprising: 

loading a configuration described by the enforceable configuration policies into 
one or more network devices. 
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19. The method of claim 17, wherein the determining step occurs in response to a 
trigger which includes at least one of: 

a device in the network has been activated; 
a device in the network has been deactivated; 
5 the network has been deactivated; 

the network has been deactivated; 

a device has been added to a network; 

a scheduler has determined a trigger event; and 

a user has manually triggered a trigger event. 

10 

20. The method of claim 1 7, wherein the step of determining whether any conflicts 
exist for a domain element E includes the steps of: 

determining applicable policies for the domain element E, the applicable policies 
each having attributes and associated attribute values; and 
15 determining whether any of the policies have different values for one attribute. 

21 . The method of claim 17, wherein the step of resolving includes the steps of: 
selecting a resolution strategy; and 

selecting one of the policies according to the resolution strategy. 

20 

22. The method of claim 2 1 , wherein the step of selecting a resolution strategy 
includes selecting one of: 

a policy that more specifically defines a policy; 
a policy that less specifically defines a policy; 
25 an applicable policy that includes a largest number of satisfied conditions among 

conditions set forth in the applicable policies; and 

enabling a user to select a policy from the plurality of applicable policies. 

23. The method of claim 17, further comprising the step of providing an output which 
30 includes at least one of: 

a configuration load; 

a notice of conflicting configuration policies; 
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a notice that no action is required; and 
a report of the overall network configuration. 
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24. The method of claim 1 7, wherein the step of determining and resolving conflicts 
5 for a domain element E comprises: 

collecting all domain elements D of which E is a member; 
collecting the configuration records that attach to each domain element D, if any, 
and the configuration records for E, if any; 

for each collected configuration record, selecting those that attach to domain 
1 0 elements that are members of E; 

resolving any conflicting attachments, producing the enforceable configuration 
policies. 



25 . The method of claim 1 8, wherein the configuration records include an ordering 
1 5 index, and the step of loading includes loading according to the value of the ordering index. 

26. The method of claim 1 7, wherein the configuration records include conditions, 
and the step of determining enforceable policies includes determining whether the conditions 
have been satisfied. 

20 

27. The method of claim 1 7, wherein the step of resolving conflicts for a domain 
element E includes selecting a conflict resolution strategy from one of: 

a) selecting a policy which is attached to the most specific network domain; 

b) selecfing a policy which satisfies a greatest number of conditions; 

25 c) if the result of both (a) and (b) is a conflict, selecting the policy from (a); and 

d) reporting conflicting policies to a user and allowing the user to adjudicate. 

28. A method of determining connectivity in a communications network between a 
source and a destination, the method comprising: 

30 partitioning the network into a plurality of groups; 

providing policies applicable to at least one of the source, destination and select 
groups of network devices; 
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for a desired connection between a source and a destination, collecting the 
policies applicable to the source and any groups associated with the source to determine 
an outbound policy term, and collecting the policies applicable to the destination and any 
groups associated with the destination to determine an inbound policy term; 

resolving any conflicts between the inbound and outbound policy terms to 
determine an operating policy; and 

applying the operating policy for a duration of an allowed communication 
between the source and destination, 

29. The method of claim 28, wherein a child member of a group inherits 

all of the policies of ancestor members of the group, but the child member is allowed to override 
certain of these policies. 

30. The method of claim 29, wherein the policies of the ancestors are inherited when 
the child policy is represented by a "don^i care" entry, and the policies of the ancestors are not 
inherited when the child explicitly defines a policy different from that of the ancestors. 

31. The method of claim 30, wherein the operating policy is determined by projecting 
the policy term towards the most distant ancestor until all "don^l care" entries have been replaced 
by actual values. 

32. The method of claim 28, wherein the operating policy includes a type of service. 

33. The method of claim 28, wherein the policies include location-based policies and 
non-location-based policies. 

34. The method of claim 33, wherein the non-location-based policies take precedence 
over the location-based policies, 

35. The method of claim 28, wherein the groups include both of: 

a numbering-plan end station group comprising a group of end stations within a 
topological area of the network; 
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a generic group comprising at least one of a non-location based group of end 
stations, and a non-location based user group. 

36. The method of claim 35, wherein a user's policy is automatically attached to an 
5 end station at which the user is authenticated. 

37. The method of claim 35, wherein a user's policy supplements an end station 

policy. 

10 38. The method of claim 35, wherein an end station policy is a default policy. 

39. The method of claim 38, wherein a user's policy is a specific policy having 
precedence over the default policy. 

15 40. The method of claim 35, wherein a user's policy defmes network access 

privileges. 

41 . The method of claim 35, wherein a user's policy defmes the network resources 
allocated to the users. 

20 

42. The method of claim 35, wherein: 

a numbering plan end station policy is a base policy; 

a generic end station policy has a higher precedence than the base policy; and 
a generic user policy has the highest precedence. 

25 

43. The method of claim 28, wherein the outbound policy term includes one or more 
of: access policy, usage policy, routing policy, administrative policy and connectionless-access 
policy. 



30 



44. The method of claim 28, wherein the inbound policy term includes one or more 
of: access permission, maximum connection time, maximum connection count, audit trail flag, 
and connection priority. 
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45. The method of claim 28, wherein a conflict between the input and output policy 
terms is resolved by the following rules: 

1 . For routing, only outbound policy is considered; 

2. Access is granted if both inbound and outbound policies allow it; 

3. Audit trail is done if either the source or a destination policy say "yes"; 

4. For other policies, liberal or conservative rules apply. 



46. The method of claim 28, wherein a conflict between source peer work groups is 
resolved by selecting from the following rules: 

1 . A liberal policy that picks the highest among the conflicting values; 

2. A conservative policy that picks the lowest among the conflicting values. 



47. The method of claim 28, wherein a conflicts between destination peer work 
groups is resolved by selecting from the following rules: 

1 . A liberal policy that permits access or picks the highest among the conflicting 
values; 

2. A conservative policy that denies access or picks the lowest among the conflicting 
values. 

48. A method of determining connectivity in a communications system between a 
first user at a source and a second user at a destination for one of a plurality of different types of 
communication service, the method comprising: 

providing a plurality of rules for different connections based on different users, 
sources, destinations and types of service, each rule having one or more attributes and at 
least one of the attributes specifying whether a connection is allowed; 

selecting one or more rules based on the first user, second user, source, 
destination and service for the desired connection and determining an enforceable 
operating policy from the combined attributes of the selected rules; 

wherein if the enforceable operating policy allows the desired connection, 
implementing the desired connection in accordance with the enforceable operating 
policy. 
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49. The method of claim 48, wherein the selecting step includes selecting, from 
among a rule set of more general to more specific rules, a more specific rule applicable to the 
desired connection. 

50. The method of claim 49, wherein the selecting step includes selecting a plurality 
of rules applicable to the desired connection, and wherein a value for each one of the combined 
attributes is selected from the more specific rule defining that one attribute. 

51. The method of claim 48, wherein the providing step includes providing a first set 
of outbound rules for the first user and the source, and providing a second set of inbound rules 
for the second user and the destination, and wherein the selecting step includes selecting at least 
one outbound rule from the outbound rule set and at least one inbound rule from the inbound rule 
set, and selecting from among the operating policy attributes of the selected outbound rule and 
selected inbound rule to provide the combined attributes of the enforceable operating policy. 

52. The method of claim 5 1 , wherein attribute values are selected from the group 
consisting of "allowed", "don't care", and "not allowed", and wherein a conflict between aUributc 
values in the selected outbound rule and selected inbound rule is resolved by: 

(1) if either value is "not allowed", then the "not allowed" attribute value is chosen; 
and 

(2) if either value is "don't care", then the other attribute value is chosen. 

53. The method of claim 5 1 , wherein attribute values have a range of increasing to 
decreasing values, and wherein a conflict between attribute values in the selected outbound rule 

25 and selected inbound rule is resolved based on a preset bias level wherein: 

(1 ) if the bias level is "plus", then the greater of the two attribute values is chosen; 

(2) if the bias level is "minus", then the lesser of the two attribute values is chosen. 

54. The method of claim 5 1 , wherein a conflict between the attribute values of the 
30 selected inbound rule and selected outbound rule is resolved by choosing the attribute value of 

the outbound rule. 



15 



wo 97/37477 



1/14 



PCT/US97/05317 




1 



12 



Domain space 



1 



/4 



Rule space 



Policy space 

-15 



1 



16 



Policy driver 



i 



17 



Action space 



'10 



FIG. 1 



SUBSTITUTE SHEET (RULE 26) 



wo 97/37477 



PCTrtJS97/0S317 



2/14 



r28 



i 



24 



Object 1 



r27 



Domain 2 





Rule 2 




i 










,26 




Domain 1 




Rule1 






25 



Domain space 
Object 1 
Domain 1 
Domain 2 

Object 1 is a member of domain 1 
Domain 1 is a member of domain 2 

^22 

Rule space 
Rule 1 : If A=x then action=y 
Rule 2: If A =x then action=not y 

^23 

Policy space 
Rule 1 is attached to domain 1 
Rule 2 is attached to domain 2 



20 



F/6. 2 



SUBSTITUTE SHET (RULE 26) 



wo 97/37477 



PCT/US97/05317 



3/14 




i' 



Network 
management 
system 



Policy 
configuration 
management 

system 

f 



33 



Create/edit CM records 



Log CM changes 



35 
_i_ 



Capture existing CM records 



J6 



Load new CM records 



Verify CM records 



CM status and fiistory reporting 



39 

_L_ 



Event-triggered configuration 



Configuration scheduling 



Enforce configuration policies 
and adjudicate conflicts 



FIG. 3 

SUBSTITUTE SHEET (RULE 26) 



wo 97/37477 



PCT/US97/05317 



4/14 



Configuration Listing for new_config 




--43 
Attribute *^ 


.44 

Valued 


AT If index.2.1. 132.177.141. 10 


2 


AT Net Addr21 132.177.141.1 


86.8D.8F.1 


AT Phvs Addr2 1 132 177 141 1 


0 0 C 4 E3 63 




1 


r\ U lU r 1 dUt?^ 1 1 o O I A 


0 


AijtnPlarpOff<;ptY 


30 


AiitnPlarpfitarty 


100 


At ttnPlapoQtartx/ 




v>\ji 1 11 1 lui my _ ,t >icii 1 iw 


nublic 


e\r\r\\\\e\r\ 






0 


ContactPerson 

K^\Jk liUWil Wl WWI » 


Lisa 


nontart Status 


2 


DataR^lavCiass 


4 


Desc Kev Word 


8.2(4) :8.2(5) 


Dev Contact Status 


2 


DavicGTvDQ 


CiscoMIM 




<No \/alue> 


Device Tvoe 


<No Value> 


DisDosable Precedence 


10 


EDIT COUNT 


1 


GeneralDiscClass 


1 


SysName 


enax 


Svstem Oid Verifv 


1.3.6.1.4.1.9.1.5 


System Up Time 


180337411 


TimeOUT 


3000 


TryCount 


3 


VIB_Display_Ust 


0.0.0.0.6D.73.0.F8 


VIB_Raster_Name 


Defaultst.csi 


Value_When_Orange 


3 


Value_When_Red 


7 



FIG. 4 



SUBSTirUTE SHEET (RULE 26) 



wo 97/37477 



PCTrtJS97/05317 



5/14 




SUBSTITUTE SHEET (RULE 26) 



wo 97137477 



PCT/US97/0S317 



6/14 



J/8 



Live 
device 
configurations 



Configuration 
policies 

y115 





1 




Domain 




1 






\ 






Configuration 
records 












116 




Policy driver 



117 



> Action space 



1 

Trigger 



113 



FIG. 6 



SUBSTITUTE SHEET (RULE 26) 



wo 97/37477 



PCT/US97/05317 



7/14 




FIG. 8 

SUBSTITUTE SHEET (RULE 26) 



wo 97/37477 



PCTAJS97/05317 



8/14 



00 



c 

0) 
0) 

Q) 

> Q. 



3 

o 



8 ° 

to i2 

C 0) 



T3 

c 

>>« 

o 

0 o 

T5 to 

1 o 

o E 
CD ^ cn 



EO 

I D) 

a> to 

r- w. 

o-Q 

o E 

il 

CO 

c c 

CD CO 

C3-8 



CM 



CO 

c 



O 0) 



CO 

o o 

SB 



to 



to ♦ 



E c CO 
Oto § 



> to o 

E®E 

o ^ j:: 
Ji to o 

il 

(5 JO o 



3 

o 

to 
c 



to . 

C — 00 
C (0 CO 

"o to c 

O O)C0 

to c.y 

> > o 
9 © S- 



^ CO 

^ m O 
^ CO 

o o o 

jO O J? 

oS-o 

CO c c 

C Q> 0) 

C3 -Q CO 








AA, 


puno 




C3 






O 


O 




(in+ 



1 

.8 




o§ 

o 

Q- O 



1 

o 

CO 





ro 


o 

1 

CN 


C 






O 


OX) 


O 


C 


CL 









.9 3 





1 

O 
CO 



SUBSmUTE SHEET (RULE 26) 



wo 97/37477 



PCTAJS97/05317 



9/14 




SUBSTITUTE SHEET (RULE 26) 



wo 97/37477 



PCT/US97/0S317 



10/14 




SUBSmUTE SHEET (RUl£ 26) 



wo 97/37477 



11/14 



PCT/US97/05317 




Policy EC| 
(outbound) 



Policy EB2 
(outbound) 



Policy FD3 
(outbound) 



123 




123* ) ( ^-vail_ 
'8/ ^82 



FIG, 12 



SUBSTITUTE SHEET (RUl£ 26) 



wo 97/37477 



PCT/US97/05317 




SUBSrnUTE sheet (rule 26) 



wo 97/37477 



PCT/US97/05317 



13/14 




wo 97/37477 



14/14 



PCT/US97/05317 





CPU 




MEMORY 


\ 


( 


194 




193 


i 

192 






~T 
190 






FIG. 15 





SUBSTITUTE SHEET (RULE 26) 



PCX 



WORLD INTCLLECTUAL PROPERTY ORGANIZATION 
Intemationat Bureau 




mTF.RNATIONAL APPLICATION PUBUSHED UNDER TOE PATENT COOPERATION TOEATY (PCT) 



(51) International Patent Classification 6 : 
H04L 12/24 



A3 



(11) International Publication Number: 
(43) International Publication Date: 



WO 97/37477 

9 October 1997 (09.10.97) 



(21) International Application Number: PCT/US97/05317 

(22) International Filing Date: 28 March 1997 (28.03.97) 



(71) Applicant: CABLETRON SYSTEMS, INC [US/US); 35 
Industrial Way, Rochester, NH 03867 (US). 

(72) Inventors: THEE AUT, Suzanne; 1 42 Whitticr Meadows Drive, 
Amcsbury. MA 01913 (US). SCOTT. Walter. 6 Lmsing 
Drive, Salem. NH 03079 (US). RUSTIC!. Eric; I Wyandot 
Circle. Londondeny. NH 03053 (US). KAIKINI, Prasan; 
7 Meacham Road. Cambridge. MA 02140 (US). LEWIS. 
Lundy; 480 Greenville Road. Mason. NH 03048 (US). 
MALIK. Rajiv; 41 Congress Street. No. 20, Nashua, NH 
03062 (US). SYCAMORE. Steve; 11 Olympia Circle, 
Nashua. NH 03062 (US). DEV. Roger. 64 Bagdad Road. 
Durham, NH 03824 (US). IBE. Oliver, 9 Ravens Bluff, 
Andovcr. MA 01810 (US). AGGARWAL, Ajay; 601 Tn 
City Road. Somcrsworth, NH 03878 (US). WOHLERS, 
Todd; 32 Sixth Street. Dover, NH 03820 (US). 

(74) Agent: HENDRICKS. Thcresc, A.; Wolf, Greenfield & Sacks. 
P.C., 600 Atlantic Avenue. Boston. MA 02210 (US). 



(30) Priority Data: 

08/622.866 



29 March 1996 (29.03.96) 



US 



(81) Designated States: AL, AM, AT. AU. AZ. BA, BB, BG. BR. 
BY CA. CH, CN. CU. CZ, DE, DK. EE, ES, FI, GB, GE. 
HU IL. IS. JP. KE. KG, KP. KR, K2, LC. LK. LR, LS, 
LT LU. LV, MD, MG. MK. MN, MW. MX, NO. NZ. PL. 
Vt] RO. RU. SD, SE. SG. SI, SK, TJ. TM. TR. IT, UA, 
UG UZ, VN, ARIPO patent (GH, KE. LS, MW, SD, SZ, 
UG) Eurasian patent (AM, AZ. BY. KG. KZ, MD. RU, TJ. 
TM) European patent (AT. BE, CH. DE. DK. ES, FI. FR. 
GB GR IE, IT, LU, MC. NL, PT. SE), OAPl patent (BF, 
BJ 'CF CG CI, CM. GA. GN. ML, MR, NE. SN. TD. TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the claims 
and to be republished in the event of the receipt of amendments. 

(88) Date of publication of the international search report: 

12 February 1998(12.02.98) 



(54) Title: 



POLICY MANAGEMENT AND CONFLICT RESOLUTION IN COMPUTER NETHVORKS 




/2 



Domain space 



1 



14 



Rule space 



Policy space 

15 



A 



r6 



Policy driver 



1 



17 



Action space 



(57) Abstract 

Method and apparatus for dctennining an enforceable policy applicable to one or more networie ff^^";^;^^ 
attachinE one or more^^ elements to one m more domain elements to create policies, the domain elements repiesentmg .-^^^^c dcvi^^^^ 
^TSupHf™^ and the lule elements defining actions, a method for determimng whether a conflict exists between the 

policies, and a method for resolving the conflicts to produce one or more enforceable policies. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


AM 


ArmcnLi 


n 


Finland 


LT 


AT 


Austria 


FR 


France 


LU 


AU 


Australia 


GA 


Gabon 


LV 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


BB 


Baibadoc 


GH 


Ghana 


MG 


BE 


Belgium 


GN 


Guinea 


MK 


BF 


Burkina Faso 


GR 


Greece 




BG 


Bulgaria 


HU 


Hungary 


ML 


BJ 


Benin 


IE 


Ireland 


MN 


BR 


Brazil 


IL 


Israel 


MR 


BY 


Belarus 


IS 


Iceland 


MW 


CA 


Canada 


IT 


Italy 


MX 


CF 


Central African Republic 


JP 


Japan 


NE 


CG 


Congo 


KE 


Kenya 


NL 


CH 


Switzerland 


KG 


Kyrgyziian 


NO 


CI 


Cdte divoire 


KP 


Democratic People's 


NZ 


CM 


Cameroon 




Republic of Korea 


PL 


CN 


China 


KR 


Republic of Korea 


FT 


CU 


Cuba 


K2 


Kazakttan 


RO 


CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


DE 


Germany 


LI 


Liechtenstein 


SD 


DK 


Denmaik 


LK 


Sri Lanka 


SE 


EE 


Estonia 


LR 


Liberia 


SG 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Mad«gascar 

The former Yugoslav 

Republic of Macedonia 

Mali 

Mongolia 

Mauritania 

Malawi 

Mexico 

Niger 

Netherlands 

Norway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 

Sweden 

Singapore 



SI 


Sk)venia 


SK 


Stovtkia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


Turkey 


TT 


Trinidad arul Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


VZ 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


ZW 


Zimbabwe 



INTERNATIONAL SEARCH REPORT 



Intk. .«itfonal Application No 

PCT/US 97/05317 



CLASSIFICATION OF SUBJECT MATTER 

PC 6 H04L12/24 



mational Patent Cla5Siricalion(lPC) of lo both national classification and IPC 



FIELD S SEARCHED . 

Minimum documenlation 9earch,d (class-ication system (oHowad by classification symbols) 

PC 6 H04L 



Docun.ntat.nsea,cneaotn,r.nanm,n„n.m.oc.n.en.a ..on.o.ne».an.,natsucn.oc,.n.n,sa,o ^CuOoO in th. Iieids soa«no. 



Elact«.n« oata base consu«eO dunng .no mlernatio nal search .name o. data base and. w^.re pracfcal. search terms used, 



Category ' 



Citation o( docutTwsm. with inaieation. where appropnate. ol the relevant passages 



P.X 



wo 96 26588 A (CALBETRON SYSTEMS INC) 29 
August 1996 
see abstract 

see figure 1 

see page 15, line 6 - line 25 

see page 17, line 8 - page 22, line 31 

EP 0 605 106 A (DATA SECURITY INC) 6 July 
1994 

see abstract 

see figure 2 , , oc 

see page 5, line 54 - page 7, line 35 

-/-- 



1-5,8,9 

6,7, 
10-54 



1-54 



eg 



Further tiocumonts are listed in the continuatton ot box C. 



ID 



Patent tami»y members are listed in annex. 



Special categories of cited documents : 

"A* document defining the general state of the art which la not 

considered to tie ol particular relevance 
-E* earlier document but published on or after the international 

tiling date 

"L" document which may throw doubts on priority ciainys) or 
which is cited to establish the puWicationdate of another 
citation or other special reason (as specified) 

"O" document referring to an oral dsdoeure, use, exhibition or 
other means 

"P" document published prior to the international tiUng data but 
later than the pnorrty date claimed 



T- later document publlshad after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or tfwory undertymg the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot Oe considered to 
Involve an im^entive step when the document is taken alone 

■Y" document ol partlcUar relevance; the claimed Inventton 

cannot be considered to involve an Inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

document nwrntoer of the same patent family 



Date of the actual completion ol theinternation&l search 



18 December 1997 



Date of mailing of the International search report 

02/01/1998 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patenttaan 2 
NL - 2280 HV Ri)ewi|k 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70)340-3016 



Authortzed officer 



Adkhls, F 



Form PCT/ISA«10 (••oond sn»t| (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT mu .uo«.. App.i..uon no 

PCT/US 97/05317 


C.(Contlnuatlon> DOCUMENTS CONSIDERED TO BE RELEVANT 




Cata^ofy ' 


Ciiation of documeol, with indieation.whers appropnate. o( Itw relevant passages 


Relevant to daim No. 


A 


MOFFERT J D ET AL: "POLICY HIERARCHIES 
FOR DISTRIBUTED SYSTEMS MANAGEMENT" 
IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, 

vol. 11, no. 9. 1 December 1993, 
pages 1404-1414, XP000491497 
see abstract 

see page 1404, paragraph A - page 1408, 
paragraph C 

see page 1411, line 44 - line 52 


1-54 



Foim PCT/tSA«l 0 (oonlinottton ot ••cond ih**!) (Juty 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family member* 



Patent document 
cited in searcn report 



Inter inal AppUcatton No 

PCT/US 97/05317 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 9626588 A 



29-08-96 



AU 5183796 A 
EP 0811284 A 



11-09-96 
10-12-97 



EP 0605106 A 



06-07-94 



NONE 



Form PCT/lSA/21 0 (patoni tamdy tf¥i»«) {July 1 992) 



